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Abstract 

Entropic uncertainty relations, based on sums of entropies of proba- 
bility distributions arising from different measurements on a given pure 
state, can be seen as a generalization of the Heisenberg uncertainty rela- 
tion that is in many cases a more useful way to quantify incompatibility 
between observables. Of particular interest are relationships between 'mu- 
tually unbiased' observables, which are maximally incompatible. Lower 
bounds on the sum of entropies for sets of two such observables, and for 
complete sets of observables within a space of given dimension, have been 
found. This paper explores relations in the intermediate regime of large, 
but far from complete, sets of unbiased observables. 

1 Background and prior work 

Entropic uncertainty relations are analogous to the Heisenberg uncertainty prin- 
ciple, but phrased in terms of the entropy of incompatible measurements rather 
than the variances. The entropic form is preferable to the original Heisenberg 
formulation in many situations. The entropy of measuring a state \ip) with 

respect to basis {\a^i''^)}f^i is defined for these purposes as 

i7.=-f:p«iog^,f , 

where N is the dimension and pi is the probability of the measurement yielding 
outcome i. That is, 

David Deutsch jl, found a relationship 

Ha + Hb> -21ogi(l + c), 



where 



max I {aj\bk)\. 
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Maassen and UfRnk |2] improved this bound to 

Ha + Hb>-2logc. (1) 

This later relationship is much stronger since c ^ 1 for large N. 

Of particular interest are so-called mutually unbiased observables (or bases) , 
defined as those where 

|(af |af)p^l/iV 

for all fc 7^ L It has been shown j3j that at least for prime N there exist sets of 
iV + 1 such observables. Sanchez U found that for such sets, one could write 

N+l 

J2Hk>{N + l)log-iN + l). (2) 

This is substantially better than the bound derived by breaking up the set 
pair- wise and using equation ^ 

N+l 

J2Hk>^iN+l)logN. (3) 

fc=i 

For several interesting applications, such as encryption, a relationship like 
|(5J summing only over the incomplete set of M observables, would be useful. 
Weak lower bounds can be formed by modification of ^ to 

M 

J2Hk>^M\ogN. (4) 

k=l 

However, this quickly becomes a poor bound as M increases. Similarly, for M 
approaching -1-1 we can take © and subtract the upper bound on the entropy 
of the observables that are being left out, (A^ -I- 1 — M) log A^, which yields 

^ iV + 1 

^^^fe > (A^ + l)log^^ + MlogiV. (5) 

k=l 

However for M ^ iV this is actually negative, so useless in that regime. The 
regime where A'' is very large, and M is also large but <C A^, is quite interesting to 
'locking' correlations A relation useful in the domain around M ^ N / log A?^ 
is derived in this paper. 



2 Result for intermediate domain 

Larsen has derived the equality relationship 

Af+l 

^ TTfe = n -f 1 
fe=i 
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where the tt^s are the 'purities,' 

N 



i=l 

and n is the purity Tr(p^) of the state p. Clearly, < tt^ < 1, and similarly 
for n. Then subtracting the excess we can see that 

4^ N + 1- M N -1 + M 

> 7rfc<n+l < . (6) 

fc=i 

Since the product of a set of positive numbers whose sum is constrained is 
maximized when the numbers are all equal, we can use lO to write 

fc=i ^ ^ 

Because Hk > — luTTfe, T this gives us the relation 

y i/fe > M log — . (8) 

k=l 

Sanchez [7] showed that his bound (|2Jl for complete sets, where the dimension 
N is even, cannot be tight as the bound Hk > ~ log tt^ can only be tight for 
TTfe = 1/to, m e N. For < TTfe < z G N he derived IH' the convex 

inequality 

Tfl 

Hk > logm- (m- l)(TO7rfe - l)log 

m — 1 
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This can be applied to strengthen relationship ||SJ), yielding 



M 



J2Hk>M 



k=l 



, , N + M -1 , , 
logm - (m - 1) ( m 1 ) log 



TO — 1 



(9) 



where 



TO 



ceil 



NM 



N + M -1 



Figure n plots this bound with respect to M. 

Relations lO and Q , for M ~ iV/ log N (near the intersection of Q and 
(O) provide a significantly improved bounds. The behavior at the end points 
M = 1 and M = iV + 1 is correct as well. Relation © is only marginally weaker, 
and then only for NM/ {N + M — 1) ^ N, and has a somewhat more convenient 
form. 
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